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CLAIMS 

1 , Filtering method adapted to transform an input digital signal (Xp) 
into one or more output digital signals (yn) having even-indexed samples (yan) 

5 and odd-indexed samples (y2n+i), said method including at least one iteration 
(506) which contains 

- an operation of modifying even-indexed samples (y2n) by a function 
(R) of weighted odd-indexed samples (aoj-.y2n+mj 

- an operation of modifying odd-indexed samples (y2n+i) by a 
10 function (R) of weighted even-indexed samples {Poj-{y2n ~y2n+2))' 

said weighted samples being obtained by at least one weighting 

operation, 

said method being characterised in that at least one of said weighting 
operations is applied to the difference between two consecutive even-indexed 
15 samples. 

2, Filtering method according to Claim 1, characterised in that said 
operation of modifying odd-indexed samples (y2n+i) is performed following said 
operation of modifying even-indexed samples (y2n). 

3, Filtering method according to Claim 1 or 2, characterised in that 
20 said iteration (506) consists notably of: 

- weighting, by means of a first weighting coefficient (aoj), at least 

one odd-indexed sample (y2n+mj ) adjacent to an even-indexed sample 
currently being modified, so as to obtain a weighted odd-indexed sample 
(oco,j-y2n+mj 

25 - modifying at least one even-indexed sample (yan) using at least 

one weighted odd-indexed sample (aoj.y2n+mj )» 

- weighting, by means of a second weighting coefficient (Poj), even- 
indexed samples (y2n~y2n+2) adjacent to an odd-indexed sample currently 
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being modified, so as to obtain weighted even-indexed samples 
(Poj-(y2n-y2n+2))^Qnd 

- modifying at least one odd-indexed sample (y2rn-i) using at least 
one weiglited even-indexed sample (Poj-(y2n -Yzn+l))- 
5 4. Filtering method according to the preceding claim, characterised in 

that the second weighting coefficient (Poj) is a function of the first weighting 

coefficient (aoj). 

5. Filtering method according to the preceding claim, characterised in 
that the second weighting coefficient (Poj) depends on the first weighting 

10 coefficient (aoj ) as follows: 



i=0 



where aoj designates the first weighting coefficient, Poj designates the second 
weighting coefficient, i and j are integers and mj is a value defined by the 

recurrence mg = (-1)^° and mj = -mj-i, U being a predetermined integer. 
15 6. Filtering method according to any one of the preceding claims, 

characterised in that, at each iteration, the odd-indexed sample (y2n+mj) 

adjacent to the even sample currently being modified is alternately the sample 
of rank immediately below (y2n-i) or immediately above (y2n+i). 

7. Filtering method according to any one of the preceding claims, 
20 characterised in that it includes, at the end of said iteration (506), an additional 

filtering step (508) including an operation of weighting by means of a third 
weighting coefficient (y), 

8. Filtering method according to the preceding claim, characterised in 
that the third weighting coefficient (y) is a function of the weighting coefficient 

25 used at the preceding step, as follows: 

Y = -1/(2Po.Lo-l) 
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where y designates the third weighting coefficient, Lo is a predetermined 
parameter and Po,Lo-'^ designates the weighting coefficient used at the 
preceding step. 

9. Filtering method according to any one of the preceding claims, 
5 characterised in that the digital input signal (Xn) represents an image. 

10. Filtering method adapted to transform one or more input digital 
signals (yn) into an output digital signal (Xn), said input signals including even- 
indexed samples (yan) and odd-indexed samples (y2n+i), said method including 
at least one iteration (618) which contains 

10 - an operation of modifying odd-indexed samples (X2n+i) by means of 

a function (R) of weighted even-indexed samples (Poj-(X2n ~^2n+2))' 

- an operation of modifying even-indexed samples (X2n) by means of 
a function (R) of weighted odd-indexed samples (ocoj.(x2n+mj ))» 

said weighted samples being obtained by means of at least one 
1 5 weighting operation, 

said method being characterised in that at least one of said weighting 
operations is applied to the difference between two consecutive even-indexed 
samples. 

11. Filtering method according to the preceding claim, characterised 
20 in that said operation of modifying even-indexed samples (X2n) is performed 

following said operation of modifying odd-indexed samples (X2n+i). 

12. Filtering method according to Claim 10 or 11, characterised in 
that said iteration (618) consists notably of: 

- weighting, by means of a fourth weighting coefficient (Poj)' ^ven- 

25 indexed samples (x2n-X2n+2) adjacent to an odd sample currently being 
modified, so as to obtain weighted even-indexed samples (Po,j-(^2n -^2n+2))' 

- modifying at least one odd-Indexed sample (X2n+i) using at least 
one weighted even-indexed sample (Po,j'(X2n ->^2n+2))» 
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- weighting, by means of a fifth weighting coefficient(aoj), at least 
one odd-indexed sample (X2n+mj ) adjacent to an even sample currently being 
modified, so as to obtain a weighted odd-indexed sample (aoj.X2n+mj )> 

- modifying at least one even-indexed sample (X2n) using at least 
5 one weighted odd-indexed sample (aoj.X2n+mj )■ 

13. Filtering method according to the preceding claim, characterised 
in that the fourth weighting coefficient (Po,j) is a function of the fifth weighting 

coefficient (aoj). 

14. Filtering method according to the preceding claim, characterised 
10 in that the fourth weighting coefficient (Poj) depends on the fifth weighting 

coefficient (aoj ) as follows: 



Poj = I 



j ^ 



1=0 

where ao,i designates the fifth weighting coefficient, Poj designates 
the fourth weighting coefficient, i and j are integers and mj is a value defined by 

15 the recurrence mo = (-1)^^ and mj = -mj-i, U being a predetermined integer. 

15. Filtering method according to any one of Claims 10 to 14, 
characterised in that, at each iteration, the odd-indexed sample (X2n+mj ) 

adjacent to the even sample currently being modified is alternately the sample 
of rank immediately below (X2n-i) or immediately above (X2n+i). 

20 16. Filtering method according to any one of Claims 10 to 15, 

characterised in that it includes, prior to said iteration (618), an additional 
filtering step (614) including an operation of weighting by means of a sixth 
weighting coefficient (y). 

17. Filtering method according to the preceding claim, characterised 

25 in that the sixth weighting coefficient (y) is a function of the weighting coefficient 
used at the following step, as follows: 

r = -i/(2Po.Lo-i) 
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where y designates the sixth weighting coefficient, Lo is a predetermined 
parameter and Po,Lo-1 designates the weighting coefficient used at the 
following step. 

18. Filtering method according to any one of Claims 10 to 17, 
5 characterised in that the digital output signal (Xn) represents an image. 

19. Filtering method according to any one of the preceding claims, 
characterised in that the said modification operations consist of applying an 
approximation function (R). 

20. Filtering method according to the preceding claim, characterised 
10 in that the approximation function (R) is the identity function. 

21. Filtering method according to Claim 19, characterised in that the 
approximation function (R) is a function of a real variable which supplies the 
closest integer to the variable. 

22. Filtering method according to Claim 19, characterised in that the 
15 approximation function (R) is a function of a real variable which supplies the first 

integer below the variable. 

23. Filtering method according to Claim 19, characterised in that the 
approximation function (R) is a function of a real variable which supplies the first 
integer above the variable. 

20 24. Filtering method according to Claim 19, characterised in that the 

approximation function (R) is a function of a variable decomposed into sub- 
variables whose sum is equal to the variable, which supplies a sum of 
approximate values of the sub-variables, each of the approximate values of the 
sub-variables being, either a function of a real variable which supplies the 

25 integer closest to the variable, or a function of a real variable which supplies the 
first integer below the variable, or a function of a real variable which supplies 
the first integer above the variable. 

25. Signal processing device (10), characterised in that it has means 
adapted to implement a filtering method according to any one of the preceding 

30 claims. 
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26. Digital filtering device adapted to transform an input digital signal 
(Xn) into one or more output digital signals (yn) containing even-indexed samples 
(y2n) and odd-indexed samples (yan+i), said filtering device having 

- at least one weighting module, 

- means for modifying even-indexed samples (y2n) by means of a 
function (R) of weighted odd-indexed samples (ao,j.y2n+mj ). 

- means for modifying odd-indexed samples (y2n+i) by means of a 
function of weighted even-indexed samples (Po,j-(y2n -y2n+2)). 

said weighted samples being supplied by said weighting means, said 
modification means functioning iteratively, so as to modify even-indexed 
samples (yan) at least once and then odd-indexed samples (y2n+i) at least once, 
said filtering device being characterised in that at least one of said weighting 
means receives as an input the difference between two consecutive even- 
indexed samples. 

27. Filtering device according to the preceding claim, characterised in 
that said means for modifying odd-indexed samples (y2n+i) are disposed 
downstream of said means for modifying even-indexed samples (y2n). 

28. Filtering device according to Claim 26 or 27, characterised in that 

it has: 

- means for weighting, by means of a first weighting coefficient 
(aoj), at least one odd-indexed sample (y2n+mj ) adjacent to an even sample 
currently being modified, so as to obtain a weighted odd-indexed sample 
(«0,j-y2n+mj ). 

- means for modifying at least one even-indexed sample (y2n) from 
at least one weighted odd-indexed sample (ao,j-y2n+mj ). 

- means for weighting, by means of a second weighting coefficient 
(Po,j). even-indexed samples (y2n-y2n+2) adjacent to an odd sample 
cun-ently being modified, so as to obtain weighted even-indexed samples 

(Po.j-(y2n -y2n+2)). and 
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- means for modifying at least one odd-indexed sample (y2n+i) using 
at least one weighted even-indexed sample (Po,j-(y2n " y2n-f2))- 

29. Filtering device according to the preceding claim, characterised in 
that the second weighting coefficient (Poj) is a function of the first weighting 

coefficient (ag j). 

30. Filtering device according to the preceding claim, characterised in 
that the second weighting coefficient (poj) depends on the first weighting 

coefficient (aoj) as follows: 



Poj =nnj/ 



^ j ^ 
1-2Xao,i 
i=0 



10 where aoj designates the first weighting coefficient, poj designates 

the second weighting coefficient, i and j are integers and mj is a value defined 

by the recurrence mg = (-1)*"^ and mj = -mj.i, U being a predetermined integer. 

31. Filtering device according to any one of Claims 26 to 30, 
characterised in that, at each iteration, the odd-indexed sample (y2n+mj ) 

15 adjacent to the even sample currently being modified is alternately the sample 
of rank immediately below (y2n-i) or immediately above (y2n+i). 

32. Filtering device according to any one of Claims 26 to 31, 
characterised in that it has additional filtering means including means of 
weighting by means of a third weighting coefficient (y). 

20 33, Filtering device according to the preceding claim, characterised in 

that the third weighting coefficient (y) is a function of a weighting coefficient 
used upstream of said additional filtering means, as follows: 

Y = -1/(2Po,Lo-l) 

where y designates the third weighting coefficient, U is a 

25 predetermined parameter and Po,Lo-1 designates the weighting coefficient 

used upstream of said additional filtering means. 

34. Filtering device according to any one of Claims 26 to 33, 
characterised in that the input digital signal (Xn) represents an image. 
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35. Digital filtering device adapted to transform one or more input 
digital signals (yn) into an output digital signal (Xn), said input signals containing 
even-indexed samples (X2n) and odd-indexed samples (X2n+i), said filtering 
device having 

5 - at least one weighting means, 

- means for modifying odd-indexed samples (x2n+i) by means of a 
function of weighted even-indexed samples (Poj-(x2n -X2n+2))' 

- means for modifying even-indexed samples (X2n) by means of a 
function (R) of weighted odd-indexed samples (aoj.X2n+rnj )> 

10 said weighted samples being supplied by said weighting means, said 

modification means functioning iteratively, so as to modify odd-indexed samples 
(X2n+i) at least once and then even-indexed samples (X2n) at least once, 
said filtering device being characterised in that at least one of said weighting 
means receives as an input the difference between two consecutive even- 

1 5 indexed samples. 

36. Filtering device according to the preceding claim, characterised in 
that said means for modifying even-indexed samples (X2n) are disposed 
downstream of said means for modifying odd-indexed samples (X2n+i). 

37. Filtering device according to Claim 35 or 36, characterised in that 

20 it has: 

- means for weighting, by means of a fourth weighting coefficient 
{Po,j)» even-indexed samples (X2n-X2n+2) adjacent to an odd sample 
currently being modified, so as to obtain weighted even-indexed samples 

(Po,j-(X2n -X2n+2))» 

25 - means for modifying at least one odd-indexed sample (X2n+i) using 

at least one weighted even-indexed sample (Poj (^2n ~^2n+2))' 

- means for weighting, by means of a fifth weighting coefficient 
(aoj), at least one odd-indexed sample (X2n+mj ) adjacent to an even sample 

currently being modified, so as to obtain a weighted odd-indexed sample 
30 (aoj-y2n-fmj ) ^nd 
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- means for modifying at least one even-indexed sample (y2n) using 
at least one weighted odd-indexed sample (oco,j-X2n+mj )• 

38, Filtering device according to the preceding claim, characterised in 
that the fourth weighting coefficient (Po.j) ^ function of the fifth weighting 

coefficient (aoj). 

39. Filtering device according to the preceding claim, characterised in 
that the fourth weighting coefficient (Poj) depends on the fifth weighting 

coefficient (aoj ) as follows: 



i=0 

10 where aoj designates the fifth weighting coefficient, poj designates a 

fourth weighting coefficient, i and j are integers and mj is a value defined by the 

recurrence mg =(-1)^^ and mj = -mj.i, U being a predetermined integer. 

40. Filtering device according to any one of Claims 35 to 39, 
characterised in that, at each iteration, the odd-indexed sample (X2n+mj ) 

15 adjacent to the even sample currently being modified is alternately the sample 
of rank immediately below (X2n-i) or immediately above (X2n+i). 

41. Filtering device according to any one of Claims 35 to 40, 
characterised in that it also has additional filtering means including means of 
weighting by means of a sixth weighting coefficient (y). 

20 42. Filtering device according to the preceding claim, characterised in 

that the sixth weighting coefficient (y) is a function of the weighting coefficient 
used downstream of said additional filtering means, as follows: 

y::^-1/(2Po,Lo-l) 

where y designates the sixth weighting coefficient, U is a 

25 predetermined parameter and Po,Lo-l designates the weighting coefficient 

used downstream of said additional filtering means, 

43. Filtering device according to any one of Claims 35 to 42, 
characterised in that the digital output signal (Xn) represents an image. 
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44. Filtering device according to any one of Claims 26 to 43, 
characterised in that said modification means have means for applying an 
approximation function (R). 

45. Filtering device according to the preceding claim, characterised in 
5 that the approximation function (R) is the identity function. 

46. Filtering device according to Claim 44, characterised in that the 
approximation function (R) is a function of a real variable which supplies the 
integer closest to the variable, 

47. Filtering device according to Claim 44, characterised in that the 
10 approximation function (R) is a function of a real variable which supplies the first 

integer below the variable. 

48. Filtering device according to Claim 44, characterised in that the 
approximation function (R) is a function of a real variable which supplies the first 
integer above the variable. 

15 49. Filtering device according to Claim 44, characterised in that the 

approximation function (R) is a function of a variable decomposed into sub- 
variables whose sum is equal to the variable, which supplies a sum of 
approximate values of the sub-variables, each of the approximate values of the 
sub-variables being, either a function of a real variable which supplies the 

20 integer closest to the variable, or a function of a real variable which supplies a 
first integer below the variable, or a function of a real variable which supplies 
the first integer above the variable. 

50. Signal processing device (2, 5), characterised in that it includes a 
filtering device according to any one of Claims 26 to 49. 

25 51. Signal processing device (2, 5) including at least two filtering 

devices according to any one of Claims 26 to 49, the output signal of one of the 
filtering devices being the input signal of the other filtering device. 

52. Digital apparatus, characterised in that it includes a signal 
processing device according to any one of Claims 25, 50 and 51 . 

30 53. Digital photographic apparatus, characterised in that it includes a 

signal processing device according to any one of Claims 25, 50 and 51 . 
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54. Encoding method, characterised in that it includes steps adapted 
to implement a filtering method according to any one of Claims 1 to 24. 

55. Encoding device, characterised in that it includes at least one 
filtering device according to any one of Claims 26 to 49. 

5 56. Digital signal compression method, characterised in that it 

includes steps adapted to implement a filtering method according to any one of 
Claims 1 to 24. 

57. Digital signal compression device, characterised in that it 
includes at least one filtering device according to any one of Claims 26 to 49. 
10 58, An information storage means, possibly removable, which can 

be read by a computer or by a microprocessor, and which stores a program, 
characterised in that it comprises means adapted to implement a filtering 
method according to any one of Claims 1 to 24. 

59. A computer program product, characterised in that it contains 
15 sequences of instructions for implementing a filtering method according to any 
one of Claims 1 to 24. 



